package imooc_math.sort;

import imooc_math.MaxHeap;

public class HeapSort2 {
	public static void Sort(Comparable[] arr){
		MaxHeap mx=new MaxHeap(arr);
		int n=arr.length;
		for(int i=n-1;i>=0;i--){
			arr[i]=mx.extractMax();
		}
	}
}
